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I Abstract 

, A discrete quantum gravity model given by a quantum sequen- 

tial growth process (QSGP) is considered. The QSGP describes the 
^ growth of causal sets (causets) one element at a time in discrete steps. 

\^ It is shown that the set V of causets can be partitioned into three 

'J^t subsets V = (ANT) U (MIX) U (MAT) where ANT is the set of pure 

antimatter causets, MAT the set of pure matter causets and MIX 
the set of mixed matter-antimatter causets. We observe that there 
is an asymmetry between ANT and MAT which may explain the 
C<| matter-antimatter asymmetry of our physical universe. This clas- 

^ sification of causets extends to the set of paths in P to obtain 

> n = n^^'^ U n^i^ U n^^^. We introduce a further classification 

^ j^Mix _ y j^Mix -j^^Q matter-antimatter parts. Approximate 

^ classical probabilities and quantum propensities for these various clas- 

sifications are considered. Some conjectures and unsolved problems 
are presented. 
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1 Introduction 

This article is mainly a collection of unsolved problems concerning discrete 
quantum gravity described by a quantum sequential growth process (QSGP). 
One reason we cannot solve these problems is that we do not know the 
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classical coupling constants and quantum dynamics of the process. Even if 
we knew these constants and dynamics, the problems would undoubtedly still 
be a challenge. Nevertheless, without this complete knowledge we can make 
some qualitative observations and prove some results that may be useful for 
this challenge. We also provide some examples that we use as test cases 
which indicate directions that solutions might take. 

A QSGP describes the growth of causal sets (causets) one element at a 
time in discrete steps. One of the contributions of this article is to observe 
that the set V of causets can be partitioned into three subsets 

V = (ANT) U (MIX) U (MAT) (1.1) 

where we call ANT the set of pure antimatter causets, MAT the set of pure 
matter causets and MIX the set of mixed matter-antimatter causets. We 
next observe that there is an asymmetry between ANT and MAT. This 
may help to answer one of the most important questions in modern physics. 
Why is there a large preponderance of matter over antimatter in our phys- 
ical universe? The asymmetry is most easily seen by considering the set of 
sequential paths Q in V. The elements of fl correspond to possible universe 



histories. The classification of causets (1.1) can be extended to to obtain 
the partition 

It turns out that the classical probabilities and quantum propensities of paths 
in n^^"^ are considerably different than those in fi^^""". There are indications 
that Q^^^ dominates fi^'^'^ and fi^^"'" so it is much more likely that our 
"actual universe" is in fi^^^. A further classification fi^^^ = il^^^ U il^^^ 
partitions Q^^^ into matter-antimatter parts. Again, there are indications 
that the propensity of f^M^^^ is considerably larger than the propensity of 
qmix_ rjnj^g ratio of these propensities may be related to (or even equal to) the 
proportion of matter to antimatter in our universe and this may eventually 
be experimentally testable. 



2 Quantum Sequential Growth Processes 

Let X be a finite nonempty set. A partial order on x is a relation < on x 
that satisfies: 

(1) a ^ a for all a G M (irreflexivity) . 
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(2) If a, 6, c G X with a < b and b < c, then a < c (transitivity). 

If < is a partial order on x we call [x, <) a partially ordered set or (poset). 
We think of finite set of space-time points and < as the causal order. 

Thus, a < 6 if 6 is in the causal future of a. For this reason we also call x 
a causal set or causet [H [7]. An element a G x is maximal if there exists 
no 6 e X with a < b. For a, 6 e x we say that a is an ancestor of 6 and 6 
is a successor of a if a < 6. We say that a is a parent of 6 and 6 is a c/izW 
of a if a < 6 and there is no c G x such that a < c < b. In this work we 
only consider unlabeled causets and isomorphic causets are assumed to be 
identical. 

Let Vn be the collection of all causets of cardinality n, n = 1,2, . . ., and 
let V = UVn- If X G Vn, y G Vn+i, then x produces y if y is obtained from x 
by adjoining a single element to x that is maximal in y. We also say that x 
is a producer of y and y is an offspring of x. If x produces y we write x — )■ ?/. 
We think of x as "growing" into y where the new element is not in the causal 
past of any element of y. We denote the set of offspring of x by x^ and for 
^ G P„ we use the notation 

A^={y e Vn+i : x^y,x&A} 

A path in P is a string (sequence) uj = ujiuj2 ■ ■ ■ where oji G Vi and 
Ui —7- cjj+i, 2 = 1, 2, ... . An n-path in "P is a finite string ujiUJ2 ■ ■ - (jJu where 
again Ui G Vi and cuj — )■ Wj+i. We denote the set of paths by VL and the set 
of n-paths by VLn- We think of w G f2 as a possible universal (together with 
its history) and G possible universe truncated at step n. The set 

of paths with initial n-path u = u)iU)2 • ■ ■ G f2n is called an elementary 
cylinder set and is denoted by cyl(u;). Thus, 

cyl(w) = {u e^l: u' = U1U2 ■ ■ ■ ujnUJn+iUJn+2 ■■■} 

For an element A of the power set 2^" we define the cylinder set 

cyl(A) = U {cyl(a;) : u e A} 

Thus, cyl(A) is the set of paths whose initial n-paths are elements of A. We 
use the notation 

A = {cyl(A): Ag2^"} 

It is easy to check that the cylinder sets form an increasing sequence Ai C 
A2 ■ ■ ■ of algebras on Q and hence C{Q) = UAn is an algebra of subsets of 
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Q. Letting A be the a-algebra generated by C{Q) we have that A) forms 
a measurable space. 

If X produces y in r isomorphic ways, we say that the multiplicity of x — )• y 
is r and we write m{x y) = r. For example, in Figure 1, m(x3 — )■ Xq) = 2. 
Let c = (co,Ci,...) be a sequence of nonnegative numbers (called coupling 
constants [HI IS])- For r, s G N with r < s, we define 



For X G Vn, y G Vn+i with x — > ?/ we define the transition probability 



where a is the number of ancestors and vr the number of parents of the 
adjoined maximal element in y that produces y from x. It is shown in [HI E] 
that Pc{x — > y) is a probability distribution in that it satisfies the Markov- 
sum rule 



The distribution pc{x — )■ y) is essentially the most general that is consistent 
with principles of causality and covariance [El Ej . It is hoped that other theo- 
retical principles or experimental data will determine the coupling constants. 
One suggestion is to take Ck = l/k\ |7]. The case Ck = c'' for some c > has 
been previously studied and is called a percolation dynamics O El [H] • 

The set V together with the set of transition probabilities Pc{x — )■ y) forms 
a classical sequential growth process (CSGP) which we denote by (V,Pc) 
[3 El [3 [8] . It is clear that (V,Pc) is a Markov chain and as usual we define 
the probability of an n-path u = uiU2 ■ ■ - conhj 



In this way (f2„, 2^",p") becomes a probability space where we define 




Pc{x y) 



m{x — y) 



Ac(n,0) 




= p{uji UJ2)p{uj2 W3) ■ ■■p{uJn-l -)■ OJn) 



for all A G 2 The probability of a causet x G "Pn is 
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Of course, x is a probability measure on Vn and we have 

For A e C{Q) of the form A = cyl(y4i), Ai e 2^", we define Pc{A) = p"(v4). 
It is easy to check that Pc is a well-defined probability measure on the algebra 
C{Q). It follows from the Kolmogorov extension theorem that pc has a unique 
extension to a probability measure Uc on the cr-algebra A. We conclude that 
(QjAjUc) is a probability space, the increasing sequence of subalgebras An 
generate A and that the restriction Uc \ An = Pc- 

We now "quantize" the CSGP (V, Uc) to obtain a quantum sequential 
growth process (QSGP). Let H = L2{fl,A, Vc) be the path Hilbert space and 
Hn = L2{^1, An,Pc) the n-path Hilbert space, n = 1,2,.... Then Hi C 
H2 ■ ■ ■ forms an increasing sequence of closed subspaces of H. A bounded 
operator T on Hn will also be considered as a bounded operator on H by 
defining Tf = for every / e H^. We denote the characteristic function 
Xn of Q by 1. Of course, 1 G -ff, ||1|| = 1 and (1,/) = / fduc for every 
f E H . A q-probability operator is a bounded positive operator that satisfies 
(pi, 1) = 1. Denote the set of g-probability operators on H and Hn by Q{H) 
and Q{Hn), respectively. A sequence p„ G Q{Hn), n = 1, 2, . . ., is consistent 
if 

{pn+lXB, Xa) = {PnXB, Xa) 

for all A,Be An- A consistent sequence p„ G n = 1,2,, is called a 

discrete quantum process (DQP). A DQP p„ G Q{Hn) on a CSGP (fi,i/c) is 
called a quantum sequential growth process (QSGP) [Sill]. 

A rank 1 element of Q{H) is called a jofire q-probability operator. Thus 
p G Q{H) is pure if and only if p has the form p = for some ip E H 

satisfying Kl,"?/")] = 1 or equivalently |/ ipdh'c\ = 1- We then call ip a q- 
probability vector and we denote the set of pure g-probability operators by 
QpiH). A QSGP pn is a pure QSGP if p„ G Qp(i^„), n = 1, 2, . . . . 

For Pn G Q{H„) we define the n-decoherence functional Dn : Ax A ^ C- 

by 

L>„(v4,5) = {pnXB,XA) 

and this is a measure of the interference between events A and B when the 
process is described by p^ |3l H]. We define the map fin- A ^ M.~^ by 

UniA) = DniA,A) = {pnXA,XA) 
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where /i„(A) gives the quantum propensity for the occurrence of the event A 
when the process is described by p„. Although /i„ does not give a probabihty 
because it is not additive, it does satisfy the grade-2 additivity condition: if 
A,B,C E A are mutually disjoint, then 

/i„(A UBUC) 

= flniA UB)+ /i„(v4 U C) + U C) - fln{A) - Hn{B) - fln{C) (2.1) 

Notice that = 1 and if p„ is a DQP then = /in(^) for all 

A G An- Since /in(^) = IIPn^^XAp, we conclude that fin is the squared norm 

1 /2 

of a vector- valued measure /I pn xa- In particular, if p„ = | ■?/'„)('?/'„ | is a 
pure QSGP, then p„(A) = \{ipn,XA)f so p„ is the squared modulus of the 
complex- valued measure A i— )■ (ipnyXA)- 

If pn is a QSGP, we say that A E A is suitable if limp„(y4) exists and 
is finite and in this case we define p(v4) to be the limit. We denote the 
collection of suitable sets by 5(p„). If A G An, then limp„(y4) = p„(v4) so 
A G S{pn) and fi{A) = p„(A). In particular, Q G 5(p„) and p(fi) = 1. This 
shows that the algebra C{fl) C iS(p„). In general, i5(pn) 7^ -4. and p does 
not have a well-behaved extension from C{Q) to all of ^ [21 |3l |5] . A subset 
S of ^ is a quadratic algebra if 0, i7 G B and whenever A,B,C G S are 
mutually disjoint with AU B, AU C, B U C e B, we have A U U C G -B. For 
a quadratic algebra B, a q-measure is a map po: — > that satisfies the 



grade-2 additivity condition (2.1 ). Of course, an algebra of sets is a quadratic 
algebra and we conclude that p„ : v4 — M"*" is a g-measure. It is not hard to 
show that S{pn) is a quadratic algebra and p: S{pn) — )■ is a g- measure 
that extends p: ^ IR+. 

For a QSGP p„, we call p„ the /oca/ operators and p„ the /oca/ q-measures 
for the process. If p = lim p„ exists in the strong operator topology, then 
p G Q{H) and we call p the global operator for the process. If the global 
operator p exists, then p{A) = {pxA, Xa) is a (continuous) g-measure on A 
that extends p„, n = 1, 2, . . . . Unfortunately, the global operator does not 
exist in general, so we must work with the local operators [21 E]- In this 
case, we still have the g-measure p on the quadratic algebra S{pn) C A that 
extends p„, n = 1, 2, . . . . 

As with the coupling constants c„ for a CSGP we will need additional 
theoretical principles or experimental data to determine the local operators 
pn £ Q{Hn) for a QSGP. However, we can still make some observations even 
with our limited knowledge. For example, suppose we are interested in the 
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quantum propensity fi{A) of the event A G S{pn)- Assume it is known that 
the classical probability z/c(y4) of A occurring is small or even zero. Then the 
vector xa ^ H has small norm \\xa\\ = ^c{AY^'^. We then have 



If Vc{,A) = then /i„(v4) = 0, n = 1,2,..., so p{A) = 0. If ||p„|| are 
uniformly bounded \\pn\\ < M, n = 1, 2, . . ., (which frequently happens) then 
p{A) < Mvc{A) which is small if M is reasonable. Finally, if A happens to 
be in An for some n, then 



which again is small if ||p„|| is reasonable. 

This section closes with a simple method for constructing a QSGP from a 
CSGP {V,Pc)- Although there are more general methods |4j, the present one 
is instructive because it generates a quantum Markov chain. For all x GVn, 
y G Vn+i with X — )■ let a(x — )■ G C satisfy 



Pn{A) = {pnXA,XA) < 



Pn 



XAf = \\pn\Wc{A) 



p{A) =Pn{A) < WPnlWM) 




We call a{x ^ y) a transition amplitude from x to y and for 
u = UJ1U2 ■ ■ ■ G fi„ we define the amplitude 




We next introduce the vector tpn ^ H given by 




It is important to notice that tpn ^ Hn, = 1, 2, . . . . 



Theorem 2.1. The sequence pn = \'ipn){'ipn\ gives a pure QSGP. 
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Proof. To show that ^„ is a g'-probabihty vector we have 

= ^ a{u:i u:2)Pc{i^i ^- ^2) • • • Q;(a;„_i ^- a;„) 

wen„_i 

To show that p„ is a consistent sequence we use the notation oux for 

UJ1UJ2 ■ ■ ■ oUnX e where ou — loxLO^ • • • a;„ e Q„ and x e Vn+\ with a;„ — >■ x 

to obtain 

(Xcyl(a;x),^n+l) = (^cyl(a;a;), ^ "('^OXcylK) ) 

= a{ujx)p'^{ujx) 

= ^ a{uj)a{ujn x)p^{uj)pc{ujn x) 



= Q;(c^)Pc(^) = (Xcyl(a;),V'n> 

For a;, a;' e Q„, it follows that 

-Dn+l (cyl(a;),Cyl(c^')) = (|V'n+l)(V'n+l|Xcyl(u;')' XcylH> 

= (Xcyl(a;') , V'n+1 ) (V'n+l , Xcyl(u;) ) 

)^n+l> Y (^n+l,Xcyl(c^x> 

= (Xcyl(a;')>V'n>(V'n,Xcyl(a;)> 

= L>„ (cyl(a;),cyl(a;')) 

For ^4, S e ^„ we have 

5) = 5^ {D„ (cyl(a;), cyl(a;')) ^ An, cy\{u) C A, cyl(a;') C 5} 

and the result follows. □ 
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The decoherence functional 0^: .4 x ^ ^ C and the g- measure //„ : ^ — > 
M+ corresponding to p„ = are given by 

Dn{A,B) = {llJn,XA){XB,ll^n) 
^^n{A) = |(XA,^n)|^ 

Notice that /i„ is the modulus squared of the complex measure Xn{A) — 
{Xa, '4'n)- Moreover, we have for all A e ^ that 

An(^) = (XA,^ a{uj)Xcyl{uj) / = XI ^i'^){XA, Xcy\{u;)) 

\ wGHn / a)en„ 

= ^ a{^)u, [A ncyl{u)] 

In particular, if A e ^ then A — cyl(Ai) for some Ai e 2^" and we have 

ueAi 

Moreover, for uj — UJ1UJ2 • • • G we obtain 

f^n {{i^}) = \a{uiUJ2 • • •a;„)p"(a;ia;2 • ■■Un)f 

Example 1. The simplest transition amplitude is a;(a; — > 1 for every 
X and y with x ^ y. Then a{cj) = 1 for every cu E fin and 

n — 1,2, The corresponding decoherence functional becomes 

D4A,B) = (l,Xa)(XB,l) = iyc{A)u,{B) 

and = Uc{AY. Thus, S{pn) = A and fi{A) = Uc{Ay is the classical 

probability squared. Moreover, |1)(1| is the global operator. 

Example 2. Assume that p{x — >■ y) 7^ for every x and y with x — >■ y and 
define the transition amplitude 

aix y) — —, r-j — r 

•p\x — >■ y) \x^\ 
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where is the cardinahty of For ui — UJ1UJ2 • ■ - oUn £ ^n, letting 

Pnico) = n ^ 1 

\UJi^\ \UJ2^\ ■ ■ ■ \Un-l^\ 

we have a{uj) = l/p^((^)/3„(a;). li A e 2"", then 



//(cyl(^))=//„(cyl(A)) 



id 



If a; = U1U2 ■ ■ ■ E Q then /i„ ({a;}) = /3„(c(;)^. Since hm/3„(w) = 0, we 
conclude that {u} G S{pn) and ({w}) = 0. It follows that if A C f2 with 
1^41 < 00, then A G S{pn) and = 0. We conjecture that S{pn) 7^ A and 
there is no global operator. 



3 Matter- Antimatter 

Figure 1 illustrates the first four steps of a CSGP. The first four levels are 
complete but for lack of space, level five is not. The numbers on the arrows 
designate the muhiphcity of the transition. Except for Xi we classify the 
causets in terms of three types. The vertical rectangles on the left correspond 
to antimatter causets, the circles in the middle correspond to mixed coasts 
and the horizontal rectangles on the right correspond to matter causets. 
We whimsically call Xi "neutrino," X2 "positron," x^ "electron" and 0:4- 
"quarks" (there are six quarks, counting multiplicity). In this way of 
thinking about matter-antimatter, we view a causet not only as a scaffolding 
for the geometry of a universe but also a placement of masses. Although 
there is some symmetry between antimatter and matter causets, if we take 
multiplicity into account there is a definite asymmetry. Since there is much 
more multiplicity on the matter side, this already indicates that this side 
might be more probable, but we shall discuss this later. We first present a 
rigorous definition of our classification scheme. 
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In our classification scheme we consider X2 as the source of antimatter and 
as the source of matter. We call a causet y a product of a causct x ii x ^ Xi 
and either y = x or there is a path containing x and subsequently y. If a; is a 
product of X2 and not 2:3, then x is an antimatter causet. If a; is a product of X3 
and not X2, then x is a matter causet. If x is a product of Xq, then x is a mixed 
causet. Notice that Xi is not classified. We denote the set of antimatter, 
matter and mixed causets by ANT, MAT and MIX, respectively. We also 
use the notation ANT„ = ANTnP„, MAT„ = MATnP„, MIX„ = MlXnVn, 
n = 1,2, . . . . As examples we have X2 G ANT2, 2:3 G MAT2, X4, X5 G ANT3, 
Xe G MIX3, X7,X8e MAT3. 

We call an element of a causet a vertex. A vertex a G x is minimal if 
there is no 6 G a; with b < a. A vertex is a single-parent child if it is the child 
of precisely one parent and is a multiple-parent child if it is the child of more 
than one parent. No matter how complicated it is, the next result gives a 
method of quickly determining whether a causet is in ANT, MAT or MIX. 

Theorem 3.1. (i) A causet x is a product of X2 if and only if x has a 
minimal vertex with a single-parent child, (ii) A causet x is a product of X3 
if and only if x has at least two minimal vertices, (iii) x G MIX if and only 

if X has two (or more) minimal vertices at least one of which has a single- 
parent child, (iv) X G ANT if and only if x has only one minimal vertex and 
\x\ > 2. (v) X G MAT if and only if x has at least two minimal vertices and 
no minimal vertex has a single-parent child 

Proof, (i) X2 has a minimal vertex with a single-parent child and adjoining 
a maximal vertex to X2 does not change this fact. If x is a product of X2 it 
follows by induction that x has a minimal vertex with a single-parent child. 
Conversely, suppose x has a minimal vertex a with a single-parent child b. 
li X = X2 then ^ IS cl product of X2 and we are finished. Otherwise, x has 
a maximal vertex c ^ a,b. We remove c and we still have a and b in the 
remaining causet. We continue this process until we obtain X2 = {a,b}. Re- 
versing this process gives a path containing X2 and subsequently x. Hence, 
X is a product of X2. 

(ii) X3 has two minimal vertices and adjoining a maximal vertex to x^ docs 
not change this fact. As in (i), we conclude that if a; is a product of 0:3, then 
X has at least two minimal vertices. Conversely, suppose x has two minimal 
vertices c ^ a,b. As before, we remove c and continue this process until we 
obtain 0:3 = {a, b}. As in (i) we conclude that x is a product of x^. 

(iii) If X G MIX then x is a product of xq and hence a; is a product of both X2 
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and X3. Applying (i) and (ii) we conclude that x has two minimal vertices at 
least one of which has a single-parent child. Conversely, suppose x has two 
minimal vertices a, b and a has a single-parent child c. If c and b are the only 
maximal vertices of x, then x = Xq and we are finished. Otherwise, x has 
a maximal vertex other than c or 6 and we remove it. The resulting causet 
y still has the minimal vertices a, b and a still has the single-parent child. 
Continue this process until we arrive at xg. Reversing the process shows that 
X is a product of xq. 

(iv) If x G ANT then |x| > 2 and x ^ MAT so by (ii) x has only one minimal 
vertex. Conversely, suppose x has only one minimal vertex a and |x| > 2. 
By (ii) X ^ MAT. Now a must have a child b because otherwise, since |x| > 2 
there would be another minimal vertex. If b had a parent c with c 7^ a, then c 
is either minimal or there is a minimal element d having c as a product. The 
first case contradicts the fact that a is the only minimal vertex. In the second 
case, d ^ a because 6 is a child of a and not of d. This again contradicts the 
fact that a is the only minimal vertex. Hence, 6 is a single-parent child and 
by (i), X e ANT. 

(v) If X G MAT, then x ^ ANT so by (iv) x must have at least two mini- 
mal vertices. Moreover, by (i) no minimal vertex has a single-parent child. 
Conversely, suppose x has two minimal vertices and no minimal vertex has 
a single-parent child. By (iv), x ^ ANT. By (ii), x is a product of X3 so 
X G MAT. □ 

Corollary 3.2. A causet x G MIX is and only if x is a product of X2 and 
X3. 

Proof. If X G MIX then clearly, X IS cL product of X2 and X3. Conversely, 



suppose X is a product of X2 and X3. By Theorem 3.1 (i), (ii) and (iii), 



X G MIX. □ 
Corollary 3.3. (i) ANT„, MAT„ and MIX„ are mutually disjoint and 

V„ = ANT„ U MIX„ U MAT„ 
(ii) ANT, MAT and MIX are mutually disjoint and 

V = ANT U MIX U MAT 



Proof. This follows from Corollary |3.2[ □ 
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The next corollary shows that if x G ANT U MAT and y G MIX with 
X — )■ y, then p{x — )■ y) has a simple form 

Corollary 3.4. (i) If x e ANT, y G MIX with x y, then 

m{x y)co 

p{x -^y) = 

Xc{n,0) 

(ii) IfxE MAT, y G MIX with x y, then 

m{x y)ci 

p{x ^y) = 

Ac(n,0) 

Proof. Suppose x produces y by adjoining the maximal vertex a to x. 



i) By Theorem 3.1 (iv), x has only one minimal vertex h and, of course, h 



is still minimal in y. Since y G MIX, by Theorem 3.1 (iii) y must have at 
least two minimal elements so a is maximal and minimal in y. Thus, a is 
isolated in y so a has no parents and no ancestors. Hence, Ac(a, vr) = cq and 
the result follows. 



ii) By Theorem 3.1 (v) x has minimal vertices 6i, . . . ,6„, n > 2, none of 



which has a single-parent child. Since y G MIX by Theorem 3.1 (iii), a must 
be a single-parent child of precisely one of the bi, . . . ,bn iia y. Thus, x has 
one parent and one ancestor so Ac (a, vr) = ci and the result follows. □ 



There are indications that in the partition of Vn in Corollary 3.3 (i) that 
MIX„ dominates ANT„ and MAT„ both numerically and probabilistically 
for large n. One reason for this is that ii x ^ y then 

(1) y G MIX when x G MIX 

(2) y G ANT U MIX when x G ANT 

(3) y G MAT U MIX when x G MAT. 

The next result shows that the part of MIX in (2) and (3) is nonempty. 
This shows that MIX continues to grow compared to ANT and MAT as n 
increases. 

Theorem 3.5. (i) If x E ANT, then x produces precisely one offspring in 
MIX. (ii) If X E MAT has m minimal vertices, then x produces precisely m 
offspring (including multiplicity) in MIX. 
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Proof, (i) By Theorem 3.1 (iv), x has precisely one minimal vertex and this 
vertex must have a single-parent child. If we adjoin an isolated vertex to x 

[iii) the produced causet is mixed. Also, this is the only 
v), none of the minimal vertices has a 



then by Theorem 3.1 
offspring of x 



ii) By Theorem 3, 

single-parent child. By adjoining a single-parent child to one of the minimal 
vertices, x produces a mixed offspring according to Theorem 3.1 (iii). This 
can be done in precisely m ways. □ 

A path u = UJ1UJ2 ■ ■ ■ G is an antimatter {matter) path if G ANT (MAT), 
i = 2, 3, . . . . A path u = UJ1UJ2 ■ ■ ■ G Q is mixed if Ui G MIX for some 
i G {3, 4, . . .}. Of course, if uji G MIX then cuj+i, ■ ■ ■ G MIX. We de- 
note the sets of antimatter, matter and mixed paths by fi^^"^, n^^""", f]^^-^, 
respectively. By restricting i to l,2,...,n we obtain the sets of ri-paths 
^ANT^ ^MAT^ ^Mix ^ ^^le natural way. It is clear that fi^^^, il^^^ and 

j^Mix g^j^g mutually disjoint and 



n = n^""^ u n''''"^ u n 



MIX 



>MAT 



Similarly, fi^^"*", Q^^^ and ^^^^ are mutually disjoint and 



Since cyl(^]^NT) ^ cyl(^]^NT)^ n = 2,3, . . ., and n^''"' = ncyl(fi^NT) 
conclude that fi^^^ G A and 



ANTn 



lim p^(f] 



.n/oANT^ 

'n ) 



Similarly, C cyK^^f^^)^ n = 2,3, . . ., and ^^^^ = HcyKfi^^^) so 

that n^^^ G A and 



n— >oo 



Moreover, cyl(fijf^^) C cyl(fijf_jf), n = 2,3,. . ., and Q^^^ = Ucyl(fi^i^) so 
that n^^^ G ^ and 



z/c(fi 



MIXn 



: lim p^(fi 



n^oMIX^, 

'n J 



4 Probabilities and Propensities 

This section computes some probabilities and notes some g-propensities and 
trends that seem to hold. One of the few probabilities that we have been 
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able to compute precisely is p^{fl^^^). Since fl^^^ = {X1X2} we have 



Cl 



Co + Cl 



By Corollary 3.4 (i) we have 

pI{Q^^^) = pI{xiX2X4,) +pI{xiX2X5) 

= Pc{Xl -> X2) [Pc{x2 Xa) +Pc{x2 -> X5] 

Cl 



PciXi X2) [1 -Pcix2 Xa)] 



Co + Cl 



1 - 



Co 



Co + 2ci + C2 



Since 



{xiZ2a:4X9, xiX2a:4Xio, X1X2X4X11, X1X2X5X11, X1X2X5X12, X1X2X5X13} 
by Corollary 3.4[ i) we have 



PciXi^X2) {Pxix2 ^ X4) [Pcix4 -^■ Xg) + Pcix4 Xiq) + Pcix4 Xn)] 

+ Pc(x2 ^5) [pc{x5 -> a;ii) +Pc(x5 a;i2) +Pc(a;5 3:13)]} 
Pc{xi -> 0:2) {Pc(a;2 -> X4) [1 - pc(a;4 -> x^)] 

+Pc{x2 X5) [1 - Pc{x5 X15)]} 

Pc{Xi X2) [1 - Pc{x2 Xq)] [1 - Pc{x4 Xu)] 
Cl Co \ A Co 



1 - - 

Co + Cl V Co + 2ci + C2 

Continuing by induction we obtain 



Co + 3ci + 3c2 + C3 



Co 



Co + Cl 



Co 



Co + 2Ci + C2 



\ 



Co 



v 



i=0 



(4.1) 



The sequence (4.1) converges to Uci^fl^^^). 

To get an idea of the probabilities i/c(^^^'^) consider a percolation dy- 



namics with Ck = c^, c> 0. Then (4.1) becomes 

Cl 



n/nANT\ 



1 +C 



1 



1 



1 



1 - 



'1 + c 



in— 1 



(4.2) 
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Table 1 gives ud^^^^"^) for various values of c. Notice that, as a function of 
c, h'c(S^^^^) increases monotonically until it reaches a maximum of 0.3035 at 
about c = 1.3 and then decreases monotonically. 



c 


0.2 


0.3 


0.5 


0.7 


0.9 


1.0 


1.1 


1.2 




0.00357 


0.03122 


0.1385 


0.2264 


0.2753 


0.2888 


0.2972 


0.3018 


c 




1.3 


1.4 


1.5 


1.6 


2.0 


3.0 


4.0 






0.3035 


0.3031 


0.3012 


0.2982 


0.2801 


0.2295 


0.1901 





Table 1 



We suspect that for this model, the g-propensities will be smaller. For 
instance in Example 1, the maximum values of the g-propensity is 



ANT\ 



(0.3035)^ = 0.09211 



We next consider the factorial dynamics Ck 
becomes 



n/oANTN 



^ n—l 

n 

J=2 



i=0 



l/k\. In this case (4.1) 



3 



Table 2 gives for various values of n. 



n 


10 


20 


50 


100 




0.20793 


0.19522 


0.19363 


0.19362 



Table 2 



According to Mathematica 



ANT\ 



lim p"(l^r ) = 0.19361 



We have found I'd^^^'^) for other couphng constants. For = l/{k\)^, 
= + 1)^=, Cfc = l/(fc!)50 we have that iy^{n^^^) equals 0.093313, 

0.032498, 0.0049751, respectively. 

Due to multiplicities, the situation for becomes much more 

complicated and we have not found this quantity precisely. However, we can 

point out some tendencies. Proceeding as we did for ^^^^'^) we obtain 



Co 



Co + Ci 

Co 
Co + Ci 



2ci 



Co + 2ci + C2 



Co 



Co + Ci 



1 - 



Cl 



Co + 2ci + C2 



1 + 



2c2 + 3co 



Co + 3ci + 3C2 + C3 



and the terms become increasingly more complicated. 

We now compare the first few terms of p'^{fl^^'^) with For the 

percolation dynamics with c = 1 we have 



pI{^2 
pt{% 
pt{% 



1 

4' 

19 
64 



_5_ 

14 
21 
64 



For the factorial dynamics c^ = 1/fc! we have 

piisir'')=pi(sir^) = \ 
pi{^T^) = h^ pi{^r^) = i 

PcV^i > — 238' -^^^^^4 ) — 238 



The previous data indicates that the tendency is for ) < ). 

This is also consistent with Theorem 3.5|with shows that jfi^^"""! is much 

MAT\ 



smaller than | for large n. When this tendency holds, both PciS^ ) 

and VciS^^^^) are small and this indicates that yu(f2^^'^) and are 
also likely to be small. 
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Example 3. This example gives further evidence for the tendency 
Pci^^^^) < Pci^n^^)- Let uj2 e Qn be the extreme antimatter path 
cu^ — X1X2X4X9 ■ ■ - y. Then 



Cl 



Cl + C2 



Co + CiJ V Co + 2ci + C2 



/^/n-l\ \ 



\ 7 



n 



J 



If a;^ e fin is the extreme matter path a;^ = xia:3X8X24 • • • 2; we have 



Co 



Co 



Co + Cl/ V Co + 2ci + C2 



Co 



For the percolation dynamics c^ = c'^ we have 



l + c 



(1 + c)"("+l)/2 \l + cj (1 + c)"("-l)/2 

Denoting the "complete" paths by uJa,u!m G we conclude that 

= lim p^K) = 

n— >-oo 

i/e(a;^) = lim ^^(O = 



It follows that {coa} , {f^m} G and /^(cja) = iiiuJm) = for any 

g-propensity in the percolation dynamics. Moreover, not only is ("^m) 
much smaller than for large n but we have 

lim ^^^1^^ = 

These same general results hold for the factorial dynamical Ck — l/{k\). 
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As we have seen, there are indications that Q*^^-^ dominates fi'^'^"'^ and 
qmat j^Q^ examine fl^^^ more closely. We can partition fl^^-^ into two 
parts 

QMK ^ ^ ^^^^ . . . g ^MIX . ^2 = 

qMIX ^ ^ ^^^^ . . . g j^Mix . ^ 

and as usual we define f^A^f > ^M^n truncated n-paths from fi^^"^) 

Q^^-^, respectively. Since ilA,3^ = {xiX2X6} and — {xix^xq}, we have 

that 



(co + Ci)(co + 2ci + C2) 
Hence, for any value of the coupling constants we have 

p3(l]MIX) 

Continuing we have that 

^A,4^ = {xiX2X4Xi4,Xia:2X5Xi5,XiX2X6Xi4,XiX2X6Xi5, 

X1X2X6X16, X1X2X6X17, X1X2XQX1S, XiX2X6Xig} 

^mII^ — {2^12^32^62^14, 2:1X3X6X15, 

X1X3X6X18, X1X3X6X19, X1X3X7X18, X1X3X8X19} 

Pc(^A?) = Pc (^1^22^6) +Pc (^1^22:42:14) + ptiXiX2X5Xi5) 
_ CqCi ^ CoCi(2ci+C2) 



Hence, 



Ae(l,0)Ae(2,0) Ae(l,0)Ae(2,0)Ae(3,0) 
Pti^u'^) ^pHxiXsXg) +P^(xiX3X7Xi8) + (•^1'^3.^82;i9) 

2coCi ^ coCi(3ci + 2C2) 



Ae(l,0)Ae(2,0) Ae(l,0)Ae(2,0)Ae(3,0) 

and the ratio becomes 

Pti^M^) ^ 5co + 6ci + 8C2 + 2C3 
Ptinff) Co + 5Ci+4c2 + C3 
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In the percolation dynamics the ratio becomes 

4 5 + 6c + + 2c^ 



^'^ 1 + 5c + 4c2 + c3 



In particular, rf = 21/11 and for c > 1, ~ 2. Moreover, for small c we have 
f=:i 5. For the factorial dynamics Ck — l/k\ the ratio becomes 1.88. 
We shall not continue this line of thought to find Pc(^A,5^) and Pc(^m!?) 
because it becomes much more involved. However, we can observe that 

u^iQf"^) = hm p:{nff) 

u^in^'"") = hm p-M'^) 

n— >-oo 

For any coupling constants, it is clear that 
so that the ratio 



> 1 



We conjecture that r is relatively large. Moreover, once we know the DQP 

Pn, n = 1, 2, . . ., we conjecture that ^a^^^; ^m^^ ^ S{Pn) and that r is related 
to fj,{Q^^) / fi{fl^^^) . Finally this latter ratio may be the ratio of matter to 
antimatter in our physical universe. 
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